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CLAIMS 

What is claimed is: 

1 . A method of compiling a program to be executed on a target 

5 microprocessor with multiple functional units of a same type, the method 

comprising opportunistically scheduling a redundant operation on one of 
the functional units that would otherwise be idle during a cycle. 

2. The method of claim 1 , further comprising: 

10 scheduling a comparison of results from the redundant operation. 

3. The method of claim 2, further comprising: 

causing a flag in the target microprocessor to be set when the comparison 
indicates an error. 

15 

4. The method of claim 2, further comprising: 

setting a user-selectable level for an aggressiveness of said opportunistic 
scheduling. 

20 5. A method of compiling a program to be executed on a target 
microprocessor, the method comprising: 

identifying a cycle during which an operation is available for a first 

functional unit and no operation is available for a second functional 
unit, wherein the first and second functional units comprise 
25 functional units of a same type; 

scheduling the operation for execution by both the first and second 
functional units during the cycle; and 

scheduling a comparison of results obtained by the first and second 
functional units during a subsequent cycle. 



30 



6. The method of claim 5, wherein the first and second functional units 

comprise first and second floating point units of the target microprocessor. 
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7. The method of claim 5, wherein the first and second functional units 
comprise first and second arithmetic logic units of the target 
microprocessor. . 

5 8. The method of claim 5, wherein the results of the execution are stored in 
registers within the microprocessor, and the comparison of results 
compares contents of those registers. 

9. The method of claim 5, wherein the target microprocessor includes at 
w least three functional units of the same type. 

10. The method of claim 9, further comprising: 

identifying that during the cycle a second operation is available for a third 
functional unit of the same type and no operation is available for a 
15 fourth functional unit of the same type; 

scheduling the second operation for execution by both the third and fourth 
functional units during the cycle; and 

scheduling a comparison of results obtained by the third and fourth 
functional units during a subsequent cycle. 

20 

1 1 . The method of claim 5, wherein the method is performed by a scheduler 
in a code generator of a program compiler. 

12. The method of claim 1 1 , wherein the program compiler comprises a 
25 native compiler for the target microprocessor. 

13. The method of claim 1 1 , wherein the program compiler comprises a cross 
compiler run on a different microprocessor. 

30 14. The method of claim 5 f further comprising: 

causing a flag to be set when the comparison indicates an error. 

15. The method of claim 14, further comprising: 
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if the error flag is set, then halting the execution and causing a notification 
to the user of the error flag. 

1 6. A program compiler for a target microprocessor with multiple equivalent 
functional units, the compiler comprising a code generator including a 
scheduler that opportunistically schedules a redundant operation on one 
of the functional units that would otherwise be idle during a cycle. 

17. The compiler of claim 16, wherein the scheduler subsequently schedules 
a comparison of results from the redundant operation. 

18. A computer-readable program product for execution on a target 
microprocessor with multiple functional units of a same type, the program 
product comprising executable code that includes a redundant operation 
scheduled for one of the functional units that would otherwise be idle 
during a cycle and also includes a subsequently scheduled comparison of 
results from the redundant operation for fault checking purposes. 
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